2
實驗 3:AI 玩五子棋 (連 5)
PolyU COMP55112026-01-26

Python 入門:棋盤

在我們能夠建立 AI 之前,我們需要一個數位化的世界表示。在五子棋中,我們的世界是一個 15x15 或 19x19 的網格。在 Python 中,表示網格的標準方式是「列表的列表」。

概念:記憶體中的試算表

將外部列表想像成包含所有列的「試算表」。其中的每個元素都是另一個列表,代表該特定列的欄位。

存取資料

  • board[0] 會傳回整的頂部列 (一個列表)。
  • board[1][2] 存取 第 1 列, 第 2 欄

⚠️ 常見座標錯誤

在數學中,我們說 $(x, y)$,其中 $x$ 是水平座標,$y$ 是垂直座標。在 Python 矩陣中,我們存取 board[row][col]」。

由於「列 (Row)」對應垂直位置 ($y$) 而「欄 (Col)」對應水平位置 ($x$),因此程式碼實際上是 board[y][x]。請勿混淆,否則您的 AI 將會橫著看棋盤!